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(57) Abstract 

A distributed speech recogni- 
tion system (300) includes at least 
one client station (330) and a server 
station (310) connected via the pub- 
lic Internet (350). The client sta- 
tion (330) includes means (331) 
for receiving the speech input sig- 
nal from a user. A speech con- 
troller (335) directs at least part 
of the speech input signal to a lo- 
cal speech recognizer (334). The, 
preferably limited, speech recog- 
nizer (334) is capable of recogniz- 
ing at least part of the speech in- 
put, for instance a spoken command 
for starting full recognition. In de- 
pendence on the outcome of the 
recognition, the speech controller 
(335) selectively directs a part of 
the speech input signal via the pub- 
lic Internet (350) to the server sta- 
tion (310). The server station (310) 
includes means (312) for receiving 
the speech equivalent signal from 
the public Internet and a large/huge 
vocabulary speech recognizer (314) 
for recognizing the received speech 
equivalent signal. 
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Client-server speech recognition. 



The invention relates to a distributed speech recognition system for recognizing 
a speech input signal; the system including at least one client station and a server station; the 
client station including means for receiving the speech input signal from a user and means for 
transferring a signal representative of the received speech to the server station via the public 
Internet; and the server station including means for receiving the speech equivalent signal 
from the public Internet and a large/huge vocabulary speech recognizer for recognizing the 
received speech equivalent signal. 

The invention also relates to a method of recognizing a speech input signal in a 
distributed system including at least one client station and a server station. 

US 5,819,220 discloses a client-server speech recognition system, wherein the 
client station is local to the user and the server is located remotely, accessible via the public 
Internet. This system is used for providing speech input relating to a Web page. The user 
provides speech input to the client station which displays a Web page using a conventional 
browser. The speech may, for instance, be used for specifying a query or for filling 
information fields (e.g. name, and address) of the page. Usually, the client station receives the 
speech via a microphone and an A/D converter of an audio card. A representation of the 
speech is sent to a speech server on the public Internet. This server may be located in or be 
accessible via a Web server that supplied the Web page. The server may also be accessible via 
the public Internet at a location independent of the Web server. The server recognizes the 
speech. The recognition output (e.g. a recognized word sequence) may be sent back to the 
client station or directly to the Web server. In the known system a powerful speech recognizer 
can be used in the server which is capable of and optimized for recognizing speech in an 
Internet environment. For certain applications it will be required that this recognizer can 
support, to a certain extent, the huge vocabularies which can occur in an Internet environment 
where a user can access virtually any document on any topic. In the known client-server 
system the client station has no speech recognizer. 
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Since in the described system all speech input is directed to the server, the load 
on the server can get very high. This is particularly the case if the system supports many client 
stations operating at the same time. 



It is an object of the invention to improve the system and method set forth by 
reducing the load on the server. 

To achieve the object according to the invention, the system is characterized in 
that the client station includes a local speech recognizer and a speech controller; the speech 
controller being operative to direct at least part of the speech input signal to the local speech 
recognizer and, in dependence on the outcome of the recognition, selectively directing a part 
of the speech input signal via the public Internet to the server station. By incorporating also a 
recognizer in the client station, load can be removed from the server. The server can be 
targeted towards the difficult task of providing high quality recognition of huge vocabulary 
speech for possibly many simultaneous users and be relieved from simple tasks which the 
local recognizer can easily fulfill. Although the tasks may be simple, they can remove a high 
load from the server and the public Internet, simply by making it unnecessary to send all 
speech input to the server. Moreover, certain recognition tasks can be performed more 
effectively in the client than in the server, since the client can have easier access to local 
20 information relevant for the recognition. 

As defined in the measure of the dependent claim 2, a simple recognizer is used 
in the client station. In this way the additional costs and processing load on the client station 
can be kept low. 

As defined in the measure of the dependent claim 3, the local recognizer is used 
to detect a spoken activation command. This relieves the central recognizer from continuously 
having to scan the speech input signals coming from the client stations even if the user is not 
speaking or if the user is speaking but does not want his/her speech to be recognized. It also 
relieves the public Internet from unnecessary load. 

As defined in the measure of the dependent claim 4, the local recognizer is used 
for performing recognition of instructions for control of the local client station. The client 
station is best suited to determine which local operations are possible (e.g. which menu items 
can be controlled via voice). Moreover, it is avoided that the speech is sent via the public 
Internet, and the recognition result is sent back, whereas the local station is equally well or 
even better suited for performing the recognition task. 
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As defined in the measure of the dependent claim 5, the client station uses its 
local recognizer to determine to which speech server the speech signal needs to be sent. Such 
an approach can efficiently be used in situations where there are several speech recognition 
servers. An example of this is a Web page with contains several advertisement banners of 
different companies. Some or all of these companies may have their own speech recognition 
server, for instance to allow a user to phrase spoken queries. The local recognizer/controller 
may perform the selection of the server and the routing of the speech based on spoken explicit 
routing commands, such as "select Philips", or "speak to Philips". Information used for. 
recognizing the routing command may be extracted from the banner itself. Such information 
may be in the banner in the form of a tag, and may include items, such as a textual and 
phonetic representation of the routing command. The local recognizer/controller may also 
determine the routing based on information associated with the respective speech server. For 
instance, words of the banner text may be used as the basis for the routing. For instance, if the 
user speaks a word which occurs in one of the banners, the speech is directed to the speech 
server associated with that banner. If a word occurs in more than one banner, the speech may 
be routed to several speech servers, or to one server which was most likely (e.g. whose 
associated banner had the highest relative occurrence of the word). Instead of using the words 
which are explicitly shown in the banner, the banner may also be associated with textual 
information, e.g. via a link. If the used speaks one or more words from that information, the 
speech server for the banner is selected. 

As defined in the measure of the dependent claim 6, the speech recognizer in 
the server is used as a kind of 'backup' for those situations in which the local recognizer is not 
capable of recognizing the user input adequately. The decision to transfer the speech input to 
the server may be based on performance indications like scores or confidence measures. In this 
way a conventional large vocabulary recognizer can be used in the client station, whereas a 
more powerful recognizer is used in the server. The recognizer in the server may, for instance, 
support a larger vocabulary or more specific language models. The local recognizer may 
remain operational and recognize the input, even if in parallel the input is also recognized by 
the server. In this way, the input of the user can still be recognized in 'real time'. The initial 
recognition of the local recognizer with a possibly lower accuracy can then be replaced by a 
possibly higher quality result of the server. A selector makes the final choice between the 
recognition result of the local recognizer and the remote recognizer. This selection may be 
based on the performance indicators. 
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To meet the object according to the invention, the method of recognizing a 
speech input signal in a distributed system includes: 

receiving in the client station the speech input signal from a user; 

recognizing at least part of the speech input signal in the client station; 

selectively directing a signal representative of a part of the speech input signal 
via the public Internet from the client station to the server station in dependence on the 
outcome of the recognition; 

receiving the speech equivalent signal in the server station from the public 

Internet; and 

recognizing the received speech equivalent signal in the server station using a 
large/huge vocabulary speech recognizer. 



These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments shown in the drawings. 

Figure 1 shows the elements of a typical speech recognizer; 
Figure 2 illustrates HMM-based word models; 

Figure 3 shows a block diagram of a distributed speech recognition system 
according to the invention; 

Figure 4 illustrates in more detail using the public Internet for access to the 

server station; 

Figure 5 shows a block diagram of a system with a choice of server stations; 

and 

Figure 6 illustrates the method of recognizing a speech input signal in a 
distributed system. 



Speech recognition systems, such as large vocabulary continuous speech 
recognition systems, typically use a collection of recognition models to recognize an input 
pattern. For instance, an acoustic model and a vocabulary may be used to recognize words and 
a language model may be used to improve the basic recognition result. Figure 1 illustrates a 
typical structure of a large vocabulary continuous speech recognition system 100 [refer 
L.Rabiner, B-H. Juang, "Fundamentals of speech recognition", Prentice Hall 1993, pages 434 
to 454]. The system 100 comprises a spectral analysis subsystem 1 10 and a unit matching 
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subsystem 120. In the spectral analysis subsystem 1 10 the speech input signal (SIS) is 
spectrally and/or temporally analyzed to calculate a representative vector of features 
(observation vector, OV). Typically, the speech signal is digitized (e.g. sampled at a rate of 
6.67 kHz.) and pre-processed, for instance by applying pre-emphasis. Consecutive samples are 
grouped (blocked)Jnto frames, corresponding to, for instance, 32 msec, of speech signal. 
Successive frames partially overlap, for instance, 16 msec. Often the Linear Predictive Coding 
(LPC) spectral analysis method is used to calculate for each frame a representative vector of 
features (observation vector). The feature vector may, for instance, have 24, 32 or 63 
components. The standard approach to large vocabulary continuous speech recognition is to 
assume a probabilistic model of speech production, whereby a specified word sequence W = 
wiw 2 w 3 ...Wq produces a sequence of acoustic observation vectors Y = yiy2y3».yT. The 
recognition error can be statistically minimized by determining the sequence of words 
wiw 2 W3...w q which most probably caused the observed sequence of observation vectors 
yiy2y3».yT (over time t=l,„., T), where the observation vectors are the outcome of the spectral 
analysis subsystem 110. This results in determining the maximum a posteriori probability: 

max P(W|Y), for all possible word sequences W 
By applying Bayes* theorem on conditional probabilities, P(W|Y) is given by: 

P(W|Y) = P(Y| W).P(W)/P(Y) 
Since P(Y) is independent of W, the most probable word sequence is given by: 

arg max P(Y | W).P(W) for all possible word sequences W (1) 
In the unit matching subsystem 120, an acoustic model provides the first term 
of equation (1). The acoustic model is used to estimate the probability P(Y|W) of a sequence 
of observation vectors Y for a given word string W. For a large vocabulary system, this is 
usually performed by matching the observation vectors against an inventory of speech 
recognition units. A speech recognition unit is represented by a sequence of acoustic 
references. Various forms of speech recognition units may be used. As an example, a whole 
word or even a group of words may be represented by one speech recognition unit. A word 
model (WM) provides for each word of a given vocabulary a transcription in a sequence of 
acoustic references. Jn most small vocabulary speech recognition systems, a whole word is 
represented by a speech recognition unit, in which case a direct relationship exists between the 
word model and the speech recognition unit. In other small vocabulary systems, for instance 
used for recognizing a relatively large number of words (e.g. several hundreds), or in large 
vocabulary systems, use can be made of linguistically based sub-word units, such as phones, 
diphones or syllables, as well as derivative units, such as fenenes and fenones. For such 
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systems, a word model is given by a lexicon 134, describing the sequence of sub-word units 
relating to a word of the vocabulary, and the sub-word models 132, describing sequences of 
acoustic references of the involved speech recognition unit. A word model composer 136 
composes the word model based on the subword model 132 and the lexicon 134. 

Figure 2 A illustrates a word model 200 for a system based on whole- word 
speech recognition units, where the speech recognition unit of the shown word is modeled 
using a sequence of ten acoustic references (201 to 210). Figure 2B illustrates a word model 
220 for a system based on sub- word units, where the shown word is modeled by a sequence of 
three sub-word models (250, 260 and 270), each with a sequence of four acoustic references 
(251, 252, 253, 254; 261 to 264; 271 to 274). The word models shown in Fig. 2 are based on 
Hidden Markov Models (HMMs), which are widely used to stochastically model speech 
signals. Using this model, each recognition unit (word model or subword model) is typically 
characterized by an HMM, whose parameters are estimated from a training set of data. For 
large vocabulary speech recognition systems usually a limited set of, for instance 40, sub-word 
units is used, since it would require a lot of training data to adequately train an HMM for 
larger units. An HMM state corresponds to an acoustic reference. Various techniques are 
known for modeling a reference, including discrete or continuous probability densities. Each 
sequence of acoustic references which relate to one specific utterance is also referred as an 
acoustic transcription of the utterance. It will be appreciated that if other recognition 
techniques than HMMs are used, details of the acoustic transcription will be different. 

A word level matching system 130 of Fig. 1 matches the observation vectors 
against all sequences of speech recognition units and provides the likelihoods of a match 
between the vector and a sequence. If sub- word units are used, constraints can be placed on 
the matching by using the lexicon 134 to limit the possible sequence of sub-word units to 
sequences in the lexicon 134. This reduces the outcome to possible sequences of words. 

Furthermore a sentence level matching system 140 may be used which, based 
on a language model (LM), places further constraints on the matchin&so that the paths 
investigated are those corresponding to word sequences which are proper sequences as 
specified by the language model. As such the language model provides the second term P(W) 
of equation (1). Combining the results of the acoustic model with those of the language model, 
results in an outcome of the unit matching subsystem 120 which is a recognized sentence (RS) 
152. The language model used in pattern recognition may include syntactical and/or 
semantical constraints 142 of the language and the recognition task. A language model based 
on syntactical constraints is usually referred to as a grammar 144. The grammar 144 used by 
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the language model provides the probability of a word sequence W = wjw 2 w 3 ...w q , which in 
principle is given by: 

P(W) = P(w,)P(w 2 |wi).P(w 3 |w l w 2 )...P(w q | w,w 2 w 3 ...w q ). 
Since in practice it is infeasible to reliably estimate the conditional word probabilities for all 
words and all sequence lengths in a given language, N-gram word models are widely used. In 
an N-gram model^ihe term P(wj| wiw 2 w 3 ...wj.i) is approximated by P(wj| Wj. N+1 ...Wj.|). In 
practice, bigrams pr trigrams are used. In a trigram, the term P(wj| Wiw 2 w 3 ...Wj_i) is 
approximated by P(wj| Wj. 2 Wj_i). 

Figure 3 shows a block diagram of a distributed speech recognition system 300 
according to the invention. Examples of the working of the system will be described in 
particular for an application wherein recognized speech is converted to a textual or similar 
representation. Such a textual representation may be used for dictation purposes, where the 
textual representation is entered in a document, e.g. in word processor, or in a textual field, 
e.g. for specifying a field in a database. For dictation, current large vocabulary recognizers 
support an active vocabulary and lexicon of up to 60,000 words. It is difficult to obtain 
sufficient relevant data to build models capable of sufficiently accurate recognition for a much 
larger number of words. Typically, a user may add a certain number of words to the active 
vocabulary/lexicon. Those words can be retrieved from a background vocabulary of 300,000 
to 500,000 words (which also contains an acoustic transcription of the words). For dictation or 
similar purposes a huge vocabulary may, for instance, consist of at least 100,000 active words 
or even over 300,000 active words. It will appreciated that particularly for an Internet 
environment where by a click on a link an entirely different context may be created it is 
preferred that many of the words of the background vocabulary can be actively recognized. 
For other recognition tasks, such as recognizing names, which are usually modeled as a flat list 
with some form of prior name probability attached to it, but for which no high quality 
language model exists, a vocabulary of over 50,000 words can already be classified as huge. 

It will be understood that the recognition outcome need not be used for 
dictation purposes. It may equally well be used as input for other systems, such as dialogue 
systems, wherein depending on the recognized speech information is retrieved from a database 
or an operation is effected, like ordering a book or reserving a journey. 

The distributed recognition system 300 comprises a server station 310 and at 
least one client station. Shown are three client stations 320, 330 and 340, where further details 
are only shown for client station 330. The stations may be implemented using conventional 
computer technology. For instance, the client station 330 may be formed by a desk-top 
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personal computer or workstation, whereas the server station 3 1 0 may be formed by a PC 
server or workstation server; The computers are operated under control of a suitable program 
loaded in the processor of the computer. The server station 310 and the client stations 320, 
330, and 340 are connected via the public Internet 350. 

Figure 4 illustrates in more detail the use of the public Internet 400. The server 
station 3 1 0 can be seen as a service provider which provides a service to users (client stations) 
via the public Internet The service offered by the service provider may be restricted to speech- 
to-text conversion (receiving the speech via the public Internet and returning the recognition 
outcome in a textual or similar form). The service provider may also offer enhanced 
functionality, such as acting as a portal to various types of information available in the public 
Internet. Such enhanced functionality may rely on the speech recognized by the server station, 
in which case the recognized speech need not be returned to the client station. The client 
stations get access to the public Internet 400 via access providers. Shown are two access 
providers 410 and 420. In the example, access provider 41 0 provides access to the client 
station 320, whereas the access provider 420 provides access to the client stations 330 and 
340. The connection between the access provider and its client station(s) usually occurs via a 
wide area network, like a dial-in telephone connection or a cable TV connection. 

As illustrated in Fig.3, the stations comprise communication means 312 and 
332, respectively, for communicating via the public Internet 350. Any communication means 
suitable for use in combination with the public Internet 350 may be used. Typically, the 
communication means are formed by a combination of hardware, such as a communication 
interface or a modem, arid software in the form of a software driver supporting a specific 
communication protocol, including Internet's TCP/IP protocols. The client station 330 
comprises means for receiving speech from a user, for instance via an interface 33 1 . The client 
station 330 further comprises means for pre-processing the speech signal, making it suitable 
for transfer to the server station 3 1 0. For instance, the client station may comprise a spectral 
analysis subsystem 333 similar to the spectral analysis subsystem 1 ldof Fig.l. The server 
station 3 1 0 is capable of performing all other tasks as described for system 1 00 of Fig.l . 
Preferably, the server station is capable of large or huge vocabulary continuous speech 
recognition. In itself large vocabulary speech recognition is well-known. For huge vocabulary 
speech recognition preferably the technique described in the European application EP 
99200949.8 is used. The server station 310 comprises a recognizer 312 which may be similar 
to the unit matching subsystem of Fig.l, using a word model and a language model. The 
recognition output, such as a sequence of recognized words RS, may be transmitted back to 
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the client station 330. It may also be used in the server station 310 for further processing (e.g. 
in a dialogue system), or be transferred to a further station, like a service provider on Internet. 
According to the invention, the client station 330 includes a speech recognizer 334. In a 
preferred embodiment, the speech recognizer 334 of the client station 330 is a limited speech 
5 recognizer, such as a, small vocabulary or keyword recognizer. Such recognizers are well- 
known and can be implemented cost-effectively. The client station 330 further includes a 
speech controller 33§. The speech controller 335 analyzes the outcome of the recognition by 
the local recognizer 334 and, in dependence on the outcome of the recognition, selectively 
directs a part of the speech input signal via the public Internet 350 to the server station 3 1 0. To 

1 0 this end, the client station 330 includes a controllable switch 336 which determines whether or 
not the speech input received via the interface 331 (and analyzed by the analyzer 333) is sent 
by means of the communication interface 332 to the server station 310. Depending on the task 
of the local recognizer 334 and the load which may be put on the client station 330, the speech 
controller 335 may use a further switch to only transfer part of the speech input signal to the 

15 local speech recognizer 334. For instance, the client station 330 may include a speech activity 
detector which, for instance based on the energy level of the received input signal, determines 
whether or not the user might be speaking. If the user is not speaking (the level is below a 
threshold), the signal need not be directed to the local recognizer 334. Such activity detectors 
are known. If the load is not a limiting factor, it is preferred to always direct the speech to the 

20 local recognizer, at least when the user has activated the involved programs and as such has 
indicated a wish to sometime start a recognition session. By always having the local 
recognizer active, defects of the energy-based activity detectors can be avoided. For instance, 
it is very difficult to achieve an accurate setting of a threshold for such a detector, particularly 
in a noisy environment, e.g. with background music or people speaking in the background. 

25 In a preferred embodiment, the speech recognizer 334 is a limited speech 

recognizer operative to recognize a spoken command for activating recognition by the server 
station. If such a predetermined command (or one of a number of predetermined activation 
commands) has been recognized, the speech controller 335 controls the switch 336 to direct 
the speech input signal to the server station 310. The speech controller 335 also sends an 

30 activation instruction to the server station 3 1 0 via the communication means 332. This 
activation instruction may be implicit. For instance, recognition in the server 310 may 
automatically be activated whenever speech is received via the communication interface 312. 

In an alternative embodiment, the recognizer 334 is operative to recognize at 
least one spoken command/control instruction relating to the operation of the local client 
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station 330. For this task it is sufficient to use a small vocabulary or keyword recognizer. In 
response to recognizing a local command/control instruction, the speech controller 335 issues 
a corresponding machine control instruction to a station controller 337 of the local client 
station 330. Such a machine instruction may be an operating system or user interface 
instruction as, for instance, defined for the Windows operating system. The speech controller 
335 as well as the station controller 337 may be tasks under Windows. 

In an alternative embodiment, as shown in Figure 5, the system 500 includes a 
plurality of server stations, shown are 510, 520 and 530. The server stations may be of similar 
construction as described for server station 310 of Fig.3. The server stations are connected via 
the public Internet 540 to at least one client station, shown is client station 550. The client 
station 550 may be of a same construction as described for station 330 of Fig.3. The speech 
recognizer of the client station 550 is, preferably, a limited speech recognizer. The speech 
recognizer is operative to recognize speech routing commands. The speech controller of the 
client station selectively directs the speech input signal to at least one server associated with 
the recognized routing command. The directing may be based on a table for translating a 
speech routing command to a network address of a server station. Such a table may be 
predetermined, e.g. once loaded into the client station or entered by the user of the client 
station. Alternatively, such a table may be dynamic. For instance, the table may be embedded 
in or associated with a document, such an HTML document, downloaded via Internet. In such 
a document, different areas may be associated with different respective servers. For instance, a 
document may included several advertisement banners, each associated with its own 
recognition server. 

In an alternative embodiment, the speech recognizer 334 of the client station 
330 of Fig.3 is a large vocabulary speech recognizer (or optionally a huge vocabulary speech 
recognizer). The speech controller 335 directs part (or all) of the speech input signal to the 
server station 310 if a performance indicator for a recognition result of the speech recognizer 
334 in the local client station 330 is below a predetermined threshold. The directing may be 
effected by changing the switch 336. In principle it may be sufficient to only route the last part 
of the speech signal to the server station 3 1 0, e.g. only the part relating to a badly recognized 
sentence. It may be preferred to route also earlier speech material to the server station 3 1 0, 
allowing the server station to better synchronize with the speech signal and, optionally, choose 
suitable recognition models, such as acoustic or language models based on the earlier part of 
the signal. The server station 310 transfers a recognized word sequence back to the client 
station 330. The client station 330 including a selector for selecting a recognized word 
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sequence from the word sequences respectively recognized by the recognizer in the client 
station and recognizer in the server station. In practice the task of the selector will be 
combined with the task of the speech controller 335, which anyhow already analyzes the 
results of the local recognition. 

Figure 6 illustrates the method of recognizing a speech input signal in a 
distributed system including at least one client station 600 and a server station 620 able to 
communicate via the ; public Internet 6 1 0. The method includes step 640 of receiving in the 
client station 600 the speech input signal from a user. In step 650 at least part of the speech 
input signal is recognized in the client station 600. In step 660 a signal representative of a part 
of the speech input signal is selectively directed via the public Internet 610 from the client 
station 600 to the server station 620. The directing depends on the outcome of the recognition 
in the client station 600. In step 670, the speech equivalent signal is received in the server 
station 620 from the public Internet 61 0. In step 680 the received speech equivalent signal is 
recognized in the server station 620 using a large/huge vocabulary speech recognizer. 
Optionally in step 685, the server station returns information representative of a recognition 
outcome (e.g. a textual transcription of the recognized speech) of the recognition of the speech 
representative signal back to the client station 600 via the public Internet 61 0. In step 690, the 
client station receives the information. 
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